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Abstract 

We show that any dimer model can be made cancehative without changing the 
characteristic polygon. 

1 Introduction 

A dimer model is a bicolored graph on a real 2-torus T giving a polygon division of T. It 
is originally introduced in 1930s as a model in statistical mechanics |FR37] . and has been 
actively studied since then. See e.g. a review by Kenyon |Ken04] and references therein 
for dimer models as statistical mechanical models. 

More recently, a new connection between dimer models and quivers has been discovered 
by string theorists (cf. e.g. |Ken07j ). A dimer model encodes the information of a quiver 
r with relations, and the resulting path algebra CF is a Calahi-Yau algebra of dimension 
three in the sense of Ginzburg |Gin06] if and only if CF is cancellative (i.e., ab = ac ^ 
for an arrow a and a pair [b, c) of paths implies b = c, and similarly for ba = ca) 
|Brol2t IMR10[ IDavllj . One can also give a purely combinatorial condition on a dimer 
model, called the consistency condition, which is equivalent to the cancellation property 
of the path algebra if the dimer model is non- degenerate |IUlll IBocl2] . We say that a 
dimer model is cancellative if it satisfies one (and hence all) of these equivalent conditions. 

With a dimer model, one can associate two convex lattice polygons called the charac- 
teristic polygon and the zigzag polygon. Here, a lattice polygon is the convex hull of a finite 
lattice points on M^. Although these two polygons are different in general, they coincide 
if the dimer model is cancellative |Gul08| ITU] . We say that a polygon is non-degenerate if 
it has an interior point. 

It is easy to make a dimer model cancellative without changing the zigzag polygon: 

Theorem 1.1. // the zigzag polygon of a dimer model G is non- degenerate, then one 
can remove some edges and nodes from G to obtain another dimer model G' , which is 
cancellative with the same zigzag polygon as G. 

As a corollary, one obtains the following: 

Corollary 1.2. For any dimer model, the zigzag polygon is contained in the characteristic 
polygon. 

It is more difficult to make a dimer model consistent without changing the character- 
istic polygon. The main result in this paper states that this is always possible: 
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Theorem 1.3. If the characteristic polygon of a dimer model G is non- degenerate, then 
one can remove some edges from G to obtain a cancellative dimer model G' with the same 
characteristic polygon as G. 

A dimer model is strongly non- degenerate if every edge is contained in at least one 
corner perfect matching. Any dimer model can be made strongly non-degenerate without 
changing the characteristic polygon, simply by removing edges not contained in any corner 
perfect matching. The proof of Theorem 11.31 also shows the following: 

Corollary 1.4. // every corner perfect matching in a strongly non- degenerate dimer model 
is multiplicity-free, then the zigzag polygon coincides with the characteristic polygon. 

Although cancellativity is a strong condition and there are many examples of non- 
cancellative dimer models (see e.g. |DHP10j : in fact, we suspect that almost all dimer 
models (in some random graph theoretic sense) are non-cancellative). Theorems 11.11 and 
11.31 shows the abundance of cancellative dimer models among all dimer models. 

This paper is organized as follows: In Section [21 we recall basic definitions on dimer 
models. In Section El we recall the definition of a zigzag polygon and prove Theorem 11.11 
In Section HI we discuss an operation of cancellativization which keeps the characteristic 
polygon fixed. We first remove suitable edges from the dimer model G to obtain another 
dimer model G' satisfying the following conditions: 

• The characteristic polygon of G' coincides with that of G. 

• For any pair (ci, C2) of adjacent corners of the characteristic polygon of G", there 
are perfect matchings Di and D2 of G' such that 

(i) the height changes of Di and D2 give these corners; h{Di) = Ci and h{D2) = C2, 
and 

(ii) every connected component of the symmetric difference D1AD2 is a zigzag 
path on G'. 

Then G' has sufficiently many zigzag paths to ensure that the zigzag polygon contains 
the characteristic polygon. On the other hand, the characteristic polygon always contains 
the zigzag polygon by Corollary 11.21 and hence they must coincide. Now one can perform 
the operation in Theorem 11.11 and obtain a cancellative dimer model G" with the same 
characteristic polygon as G. 

Acknowledgment. This project has been initiated while C. B. and K. U. was attend- 
ing the workshop ^Linking representation theory, singularity theory and non- commutative 
algebraic geometry^ at Banff International Research Station, whose hospitality is grate- 
fully acknowledged. This research is supported by Grant-in-Aid for Scientific Research 
(No. 18540034) and Grant-in-Aid for Young Scientists (No.24740043). 

2 Dimer models and quivers 

Let T = M^/Z^ be a real two-torus equipped with an orientation. A bicolored graph on T 
consists of 
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• a finite set B C T of black nodes, 



• a finite set C T of white nodes, and 

• a finite set E of edges, consisting of embedded closed intervals e on T such that one 
boundary of e belongs to B and the other boundary belongs to W. We assume that 
two edges intersect only at the boundaries. 

A face of a graph is a connected component of T \ UeGce. The set of faces will be denoted 
by -F. A bicolored graph G on T is called a dimer model if G contains no univalent node 
and every face / e F is simply- connected. 
A quiver consists of 

• a set of vertices, 

• a set ^4 of arrows, and 

• two maps s,t : A ^ V from A to V. 

For an arrow a E A, the vertices s{a) and t{a) are said to be the source and the target of 
a respectively. A path on a quiver is an ordered set of arrows (a„, a„_i, . . . , Oi) such that 
s(aj+i) = t{ai) for i — 1, . . . ,n — 1. We also allow for a path of length zero, starting and 
ending at the same vertex. The path algebra <CQ of a quiver Q = {V, A, s, t) is the algebra 
spanned by the set of paths as a vector space, and the multiplication is defined by the 
concatenation of paths; 



A quiver with relations is a pair of a quiver and a two-sided ideal X of its path algebra. 
For a quiver F = {Q,T) with relations, its path algebra CF is defined as the quotient 
algebra CQ/I. Two paths a and b are said to be equivalent if they give the same element 



A dimer model {B, W, E) encodes the information of a quiver F = (y, A, s, t,X) with 
relations in the following way: The set V of vertices is the set of connected components of 
the complement T \ (IJgg^ e), and the set A of arrows is the set E of edges of the graph. 
The directions of the arrows are determined by the colors of the nodes of the graph, so 
that the white node w G VF is on the right of the arrow. In other words, the quiver is 
the dual graph of the dimer model equipped with an orientation given by rotating the 
white-to-black flow on the edges of the dimer model by minus 90 degrees. The relations of 
the quiver are described as follows: For an arrow a G A, there exist two paths p+{a) and 
P-{a) from t{a) to s{a), the former going around the white node connected to a E E = A 
clockwise and the latter going around the black node connected to a counterclockwise. 
Then the ideal I of the path algebra is generated by p+{a) — p_(a) for all a E A. 

A perfect matching on a dimer model G — {B, W, E) is a subset D ol E such that for 
any node v e S U W , there is a unique edge e G -D connected to v. A dimer model is 
non- degenerate if for any edge e E E, there is a perfect matching D such that e E D. 

A dimer model G = {B,W, E) gives a chain complex 




{bm, . . . , 6i, a„, . . . , oi) s{bi) = t{an), 
otherwise. 



in CF. 



^ ^ ^ Z^^^ ^ 
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computing the homology of T. The orientation on a face comes from the standard orien- 
tation of T = M^/Z^, and the orientation on an edge is such that de = w — b, where w and 
b are the white and the black node adjacent to the edge e. A perfect matching D G E 
gives a 1-chain YleeD ^ ^ ^^^^ complex, which will often be written as D by abuse 

of notation. By the definition of a perfect matching, the difference of 1-chains associated 
with a pair {D,D') of perfect matchings is a 1-cycle, whose class in ifi(T;Z) will be 
denoted by [D — D']. This class is equivalent to the class [DAD'] of a 1-cycle supported 
on the symmetric difference DAD' = {DU D') \iDn D'). We have DAD' = -D'AD as 
1-cycles, although the underlying sets are identical. 

Let (— , — ) : Hi{T; Z) Hi{T; Z) — )■ Z be the intersection pairing. The Poincare dual 
of [DAD'] G Hi{T; Z) is written as h{D, D') G H^{T; Z), and called the height change of 
D with respect to the reference matching D'; 



We often suppress the reference matching from the notation and write h{D) = h{D, D'). 
We will use the isomorphism H^iT^Tj) = 1? coming from the identification T = M^/Z^ 
to think of a height change as an element of Z^; /i(-D) = {h^{D) , hy{D)) G Z^. The 
characteristic polynomial of G is the generating function 



for the height change, which is a Laurent polynomial in two variables. Its Newton polygon 



is called the characteristic polygon. One clearly has h{D, D") = h{D, D') — h{D", D'), so 
that the characteristic polygon will be translated if one changes the reference matching. 
A perfect matching D is said to be a corner perfect matching if the height change h{D) 
is at a corner of the characteristic polygon. The multiplicity of a perfect matching D is 
the number of perfect matchings whose height change is the same as D. 

A perfect matching D can be considered as a set of walls which block some of the 
arrows. A path p on the quiver is said to be allowed by D if p does not contain any arrow 
contained in D (Z E = A. 

With a perfect matching, one can associate a representation of the quiver with dimen- 
sion vector (1, . . . , 1) by sending any allowed path to 1 and other paths to 0. One can 
easily check that this satisfies the relation of the quiver. A perfect matching is said to be 
simple if the associated quiver representation is simple, i.e., has no non-trivial subrepre- 
sentation. This is equivalent to the condition that there is an allowed path starting and 
ending at any given pair of vertices. 

The main theorem of [IU08] states that when a dimer model is non-degenerate, then 
the moduli space Aig of ^-stable representations of CF of dimension vector (1, . . . , 1) is 
a smooth toric Calabi-Yau 3-fold for a generic stability parameter 6 in the sense of King 
[Kin9 4j . A toric divisor in Aig gives a perfect matching so that the stabilizer group of 
the divisor is determined by the height change of the perfect matching. 

Although the following results are stated in Proposition 8.2] for cancellative dimer 
models, the proof works for any non-degenerate dimer model. 



h{D,D'){C) = {C, [DAD']) , WC G Hi{T;Z). 




X 




DePerf(G) 



Conv{(hx(D), hy{D)) G Z^ | is a perfect matching} 
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Proposition 2.1. The following hold for a non-degenerate dimer model: 
(i) A perfect matching D is simple if and only if it is multiplicity-free. 

(a) A multiplicity-free perfect matching is a corner perfect matching. 

The dimer model Gi in Figure [XT] shows that the converse to Proposition 12.1 [ flu]) does 
not hold in general. The corresponding quiver is shown in Figure 12.21 The set of perfect 
matchings and the characteristic polygon are shown in Figures 12.31 and 12.41 respectively, 
where the perfect matching Di is chosen as the reference matching. This example also 
shows that one cannot obtain a cancellative dimer model with the same characteristic 
polygon simply by removing all arrows not contained in any simple matchings; if we 
perform this operation on the dimer model Gi, then the resulting dimer model G2 shown 




(a) h{D,) = (0, 0) (b) h{D2) - (-1, 0) (c) h{Ds) - (-1, -1) 




(d) hiD^) = (0, -1) (e) h{D5) = (0, -1) (f) h{De) = (0, -1) 

Figure 2.3: Perfect matchings on Gi 



3 Zigzag polygon and cancellativity 

A zigzag path is a path on a dimer model which makes a maximum turn to the right on 
a white node and to the left on a black node. Note that it is not a path on a quiver. 
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D2 D, 
m • 



D3 D4, D5, De 



Figure 2.4: The characteristic polygon Figure 2.5: The union of simple matchings 

We assume that a zigzag path does not have an endpoint, so that we can regard a zigzag 
path as a sequence {ei)i(zz of edges parameterized by i G Z, up to translations of i. The 
homology class [z] of a zigzag path considered as an element of will be called its slope. 

Let k be the number of zigzag paths. Fix a zigzag path zi, and let {zi}^^-^ be the set 
of zigzag paths, so that their slopes are cyclically ordered starting from [zi]. Note 

that some of the slopes may coincide in general. Define another sequence {wi)l^i in 
by Wo = and 

Wi+i = Wi + [zi+i]' , i = 0,...,k-l, 

where [^j+i]' is obtained from [2^+1] by rotating 90 degrees counter-clockwise. Note that 
one has Wr = since every edge is contained in exactly two zigzag paths with different 
directions and hence the homology classes of the zigzag paths add up to zero. The convex 
hull of is called the zigzag polygon. 

Now we recall the definition of the consistency condition for dimer models: 

Definition 3.1 ( [lUt Definition 5.2]). A dimer model is said to be consistent if 

• there is no homologically trivial zigzag path, 

• no zigzag path on the universal cover has a self-intersection, and 

• no pair of zigzag paths on the universal cover intersect each other in the same 
direction more than once. 

See [lUlU IBocl2] for more on consistency conditions for dimer models. The consis- 
tency condition is equivalent to cancellativity: 

Theorem 3.2 ( |IUlll Theorem 1.1], [Bocl2t Theorem 6.2]). A non-degenerate dimer 
model is consistent if and only if the path algebra of the associated quiver with relations 
is cancellative. 

The characteristic polygon and the zigzag polygon coincides for cancellative dimer 
models: 

Theorem 3.3 ( |Gul08l Theorem 3.3], cf. also [IU( Corollary 8.3]). For a consistent dimer 
model, the characteristic polygon A coincides with the zigzag polygon up to translation. 

Now we prove Theorem ll.il 
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Proof of Theorem If some zigzag path on the universal cover has a self-intersection, 
then by removing all the edges at the self-intersection, one obtains another bicolored graph 
on with the same zigzag polygon as the original dimer model. Figure 13.11 shows an 
example of this operation. If there is a connected component of the resulting graph which 
is contained in a simply-connected domain in T^, then one can remove this connected 
component without changing the zigzag polygon. By removing all such components, 
one obtains a dimer model which has no zigzag path on the universal cover with a self- 
intersection. 




(a) A self-intersection (b) Removing edges 
Figure 3.1: A self-intersecting zigzag path on the universal cover 

If there is a homologically trivial zigzag path then there are two cases; either there 
is at least one edge inside the zigzag path z, or there is no such edge. If there is an edge 
inside the zigzag path, take any zigzag path w which intersects z. Then z and w intersect 
in the same direction more than once, and one can remove edges at the intersections to 
obtain another dimer model. If there are no edge inside the zigzag path z, then every 
other node in z is divalent, and one can remove all these divalent nodes and contract all 
other nodes to a single node. Figure l3T2] shows an example of these operations. 




(a) A homologically-trivial (b) Removing edges (c) Removing edges and 
zigzag path contracting nodes 



Figure 3.2: Homologically trivial zigzag paths 

If there is a pair of zigzag paths on the universal cover which intersect each other 
more than once in the same direction, choose any such pair of zigzag paths and remove 
the edges at a pair of consecutive intersections of this pair of zigzag paths. The resulting 
graph on the torus T has the same set of slopes of zigzag paths, and the non-degeneracy 
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of the zigzag polygon implies that this graph is still a dimer model (i.e., there are no 
univalent node and all the faces are simply-connected). 

One can iterate these operations finitely many times until the dimer model becomes 
cancellative. □ 

For example, the dimer model Gi in Figure 12.11 has three zigzag paths as shown in 
Figure 13.31 The corresponding zigzag polygon is shown in Figure 13.41 A pair of lifts of 



the zigzag path shown in Figure 13.31 3(a) intersects in the same direction twice on the 
universal cover as shown in Figure 13.51 Under the operation of 'cancellativization' in 
Theorem II. H the pair of edges at these intersections will be removed, and one obtains the 
dimer model shown in Figure 12.51 

Corollary 11.21 is an immediate consequence of Theorem 11.11 



Proof of Corollary The operation of cancellativization in the proof of Theorem 11.11 
does not change the zigzag polygon, but makes the characteristic polygon smaller in 
general. Since characteristic polygon and the zigzag polygon coincide for a cancellative 
dimer model, the zigzag polygon is smaller than the characteristic polygon in general. □ 






(a) A zigzag path 
with homology class 
(1,-1) 



(b) A zigzag path 
with homology class 
(0,1) 



(c) A zigzag path 
with homology class 
(-1,0) 



Figure 3.3: Zigzag paths on Gi 
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Remark 3.4. The dimer model Gi gives an example where one can not obtain a can- 
cellative dimer model by the following simple operation: 

• Take any generic stability parameter 6 and contract all arrows which does not vanish 
in any ^-stable representations. 

Proof. Note that the height change (0, —1) has multiplicity three. Take a generic stabil- 
ity parameter which makes the perfect matching D4 stable. Three other corner perfect 
matchings Di, D2 and are simple, so that they are stable for any stability parameter. 
Now one can see that every arrow of Q goes to zero in at least one ^-stable representation 
of dimension vector (1, . . . , 1). □ 



4 Characteristic polygon and cancellativity 

We can always assume that a dimer model is non-degenerate without changing the char- 
acteristic polygon: 

Proposition 4.1. Let G he a dimer model with a non- degenerate characteristic polygon. 
Then one can remove some nodes and edges from G to obtain a non- degenerate dimer 
model G' with the same characteristic polygon as G. 

Proof. Let G" be the bicolored graph on T whose set E" of edges consists of edges of G 
contained in at least one perfect matching of G, and whose set of nodes consists of nodes 
of G incident to at least one edge in E" . Then G" is clearly a non-degenerate graph. 
In order to make G" into a dimer model, one removes all connected components of G" 
having a simply-connected neighborhood in T. The resulting graph G' is a dimer model 
(i.e. no node is univalent and every connected component of T\G' is simply-connected) 
having the same characteristic polygon as G. □ 

Let G be a non-degenerate dimer model, and consider a pair {Di,D2) of perfect 
matchings. Recall from Section [2] that the homology class [D1AD2] is Poincare dual 
to the height change h{Di,D2). 

Lemma 4.2. Let Di and D2 be perfect matchings with v := [D1AD2] 7^ G iJi(T, Z). // 
the homology class of a connected component of D1AD2 is non-zero, it is one of the two 
primitive elements in Qv fl ifi(T, Z). Moreover, if either Di or D2 is a corner perfect 
matching, then it is the primitive element in Q+f fl Hi{T, Z). 

Proof. Note that two cycles on a torus can be disjoint only if their homology classes are 
proportional to each other. Since D1AD2 is homeomorphic to the disjoint union of copies 
of S^, we obtain the first assertion. Assume there is a connected component w of D1AD2 
whose homology class is in Q_f . Then we can construct another perfect matching D-^ 
with D1AD3 = w. The height change h{Di) of Di lies on the line segment connecting 
h{D2) and h{D^), so that Di is not a corner perfect matching. By the same reasoning, 
D2 is not a corner perfect matching either. □ 

Fix a pair {Di,D2) of corner perfect matchings whose height changes are adjacent in 
the counter-clockwise order. 
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Lemma 4.3. For any perfect matching whose height change is not on the line segment 
connecting Di and D2, one has 

([DiAD2],[D2AD3]) >0, 

where (— , — ) denotes the intersection pairing on ifi(T, Z). 

Proof. This follows from the fact that [Dil\D2\ is the Poincare dual of the relative height 
change h{Di,D2) and the definition of the characteristic polygon. □ 

Example 4.4. Consider the dimer model Gi given in Section [2l The cycles [D1AD2] and 
[D2AD3] are shown in Figures [4.11 and 1^2] respectively, which indeed satisfies 

{[D,AD2],[D2AD,])>0. 




Figure 4.1: The cycle [D1AD2] Figure 4.2: The cycle [D2AD3] 

Lemma 14.31 can be rephrased as follows: 

Corollary 4.5. // one goes along D1AD2 and count the number of edges in connected 
to D1AD2 from the left, then the number of edges of connected to white nodes is larger 
than the number of those connected to black nodes. The opposite inequality holds if we 
count the number of edges of D3 connected to D1AD2 from the right. 

If some connected component c of D1AD2 is homologically trivial, then we can replace 
Di by another perfect matching D[ satisfying DiAD[ = c. Then one has h{Di) = 
h{D[) + [c] = h{D[). By continuing this process, we may assume that D1AD2 does not 
have any homologically trivial components. 

Let n be the number of homologically non-trivial connected components of D1AD2. 
We label these connected components as {^jjigz/nz in such a way that Zi is right next to 
Zi-i on the right as shown in Figure 14.31 

Lemma 4.6. There is a connected component zi with the following property: 

• There is no path p consisting of edges of G satisfying the following conditions: 

(i) The path p is homeomorphic to the interval [0, 1]. 

(ii) Every other edge of p belongs to Did D2. 

(Hi) The path p connects a white node on Zi-i to a black node on Zi. 
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Pi 

<>* 



Qi-i 



Zi 



pi+1 

Qi+i 

Figure 4.3: The paths Zi, Pi and 

(iv) The edge containing the white node pD Zi^i is on the right of Zi^i and the edge 
containing the black node pCi Zi is on the left of Zi . 

Proof. Note that the condition (jn]) imphes that p can not cross Zj for any j G Z/nZ. 
Assume for contradiction that the assertion of Lemma IT6] is false. Then for each i G Z/raZ, 
there is a path pi satisfying the conditions above as shown in Figure 14. 3[ Let be the 
part of Zi which starts at the black node Zi fl Pi and goes backward (with respect to the 
orientation of Zi) to the white node Zi fl Pi+i- We can consider the path y = {J^iPi U gj) 
which starts at pi H Zq, goes along pi to piH Zi, then goes along qi to P2^ Zi, then goes 
along p2 to P2 n ^2, and so on. Then every other edge of y belongs to D2, so that we can 
construct a perfect matching D3 with D2AD3 = y. Then every edge of connected to 
D1AD2 from the left is connected to a black node. This contradicts Corollary 14. 5[ and 
Lemma [4.61 is proved. □ 

We say that a path z is zigzag at white nodes if there is no edge of G connected to a 
white node on z from the right. 

Lemma 4.7. Let Zi he a connected component of D1AD2 with the property in Lemma 
14- 6\ Then there are perfect matchings Di and D2 with the same height changes as Di 
and D2 respectively such that 

where li is zigzag at white nodes. 

Proof. We may assume i = without loss of generality. Assume that an edge e is con- 
nected to a white node w on Zq from the right, and take a perfect matching D containing 
e. Note that Di and D2 coincide on the strip between zq and Zi. The connected compo- 
nent q of DA{Di n D2) containing e forms an arc starting from the white node w and 
ends at either zo or zi. The node at the intersection of q with zq or zi other than w must 
be a black, and we will call it b. Then the property in Lemma 14.61 implies that b must be 
on Zq. For one of the two connected components of Zq \ {b,w}, which we will call q', the 
union qU q' forms a homologically trivial cycle. 

Let us first consider the case when q' goes from w to b along the direction of zq as 
shown in Figure 14.41 Then we can take a perfect matching D2 with D2AD2 = q U q'. 
The resulting perfect matching D2 has the same height change as D2, and the connected 
components of DiAD'2 are Zi [i 7^ 0) and z'q := {zq \ q') U q. 

We claim that z'q also has the property in Lemma 14. 6[ Assume for contradiction that 
there is a path p satisfying the conditions in Lemma 14.61 for z'q as shown in Figure | 
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b 
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Q 







P 



* Zl 




Figure 4.5: The paths p, r 



and z'n 



Let r be the part of q starting from the white node w and goes along z'^ until it meets 
the white node at pCi z^. Let further p' be the path obtained by concatenating r and p. 
Then p' satisfies the conditions in Lemma [4.61 for zq, which is a contradiction. Hence z'q 
has the property in Lemma 14.61 

In the case where q' goes from b to w, we can replace Di by D[ with DiAD[ = qUq'. 
By the same argument as above, one can show that D[AD2 = -^o U IJj^o 
property in Lemma [4.61 

Note that z'q is 'closer' to Zi than zq. If z'q is not zigzag at a white node, then we can 
repeat the same operation. Since there are only finitely many edges between zq and zi, 
this process terminates in finitely many steps, and one obtains desired perfect matchings 
Di and D2. □ 

So far, we have shown the existence of a connected component Zi in D1AD2 which 
is zigzag at white nodes. In Lemma 14.81 below, we show that if Zi is not zigzag at a 
black node by some edge e of G, then we can remove the edge e without changing the 
characteristic polygon. 

Lemma 4.8. Assume that Zi is zigzag at white nodes. If e is an edge connected to a black 
node b on Zi from the left of Zi, then one can remove e without changing the characteristic 
polygon. 

Proof. It suffices to show that for any perfect matching D containing e, there is another 
perfect matching D' with the same height change as D not containing e. One may assume 
that the height change h{D) of D is not on the line segment between h{Di) and h{D2). 

Let y be the connected component of D2AD containing e. If y is homologically trivial, 
then take the perfect matching D' such that D' AD = y. The matching D' has the same 
height change as D and does not contain e. Hence we may assume that y is homologically 
non-trivial. 

Choose a lift b of the node b to the universal cover — )■ T and let Zi and y be the 
lifts of Zi and y containing b respectively. Lemmas 14.21 and 14.31 imply {zi,y) > 0, so that 
y first comes from the right of Zi, intersects several times, and goes away to the left of 
Zi- Hence there must be a white node w EZiCiy such that the direction of y is from w to 
b. We assume w is^the nearest to b in the part of y before b. Let b and w be the images 
on the torus T of b and w respectively. 

First we discuss the case when ij goes from w to b. Figure 14.61 shows the paths y 
and Zi on the torus T. When we travel from b along y C D2AD, the next edge ei is on 
Zi C D1AD2, and the direction of y is opposite to that of Zi on that edge. Then the next 
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> Zi 

w Wk wi ^ 

Figure 4.6: The case when Zi goes from w to b 

node wi is a white node on y n Zi. Since 2;j is zigzag at white nodes, the path y cannot 
escape to the right of Zi, and the next edge 62 in y either goes to the left of Zi or on the 
path Zi. 

If y goes to the left of Zi, then y must eventually intersect Zi again since y is an 
embedded circle in T. If 62 is on the path Zi, then 62 G -Di fl -D and the next edge 63 on 
the path y is in By continuing in this way, one sees that y must be contained in the 
simply connected open subset U oiT bounded by the parts of y and Zi between h and w. 
This implies that y is homologically trivial, which contradicts our assumption. 




g -O — • CD *■ Zi 

h ^Wi 1)2 ^2 w 

Figure 4.7: The case when goes from w to b 

Hence the path ij goes from 6 to {5 as shown in Figure 14.71 Let ei be the edge in Di 
incident to the node b. By the definition of Zi, the other node wi of ei is on the path Zi. 
Take the edge 62 in D incident to wi. Since Zi is zigzag on white nodes, 62 is either on Zi 
or goes to the left of Zi. If 62 is on Zi, then let 63 be the edge in Di incident to the other 
node 62 of 62- If 62 goes to the left of Zi, then continue 62 along the connected component 
yi of D2AD containing 62- Then yi must eventually intersect Zi at a black node, which 
we will call 62- Let 63 be the edge of Di incident to 62- 

By continuing in this way, one can find a path c from b to w which consists of parts 
of Zi or D2AD. By concatenating y with c, one obtains a homologically trivial path on 
G such that every other edge belongs to D. Then the perfect matching D' such that 
DAD' = y U c has the same height change as D and does not contain e. This concludes 
the proof of Lemma 14.81 □ 

Lemma 4.9. Let Ci and C2 be adjacent corners of the characteristic polygon of G. We 
can remove some edges from G to obtain a dimer model G' such that 

• the characteristic polygon of G' coincides with that of G, and 

• there are perfect matchings Di and D2 of G' such that h{Di) = Ci, h{D2) = C2 and 
D1AD2 consists of zigzag paths. 

Proof. First choose arbitrary perfect matchings with height changes Ci and C2 respectively. 
Take a path Zi satisfying the property in Lemma 14.61 We may assume i = without loss 
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of generality. By Lemma \A.7\ we can assume that Zq is zigzag at white nodes by replacing 
Di and D2 if necessary. If zq is not zigzag at some black node, then one can use Lemma 
14.81 to remove the edge e which makes zq not zigzag at that node. After iterating this 
operation finitely many times, we can turn zq into a zigzag path. 

Now the property in Lemma [4.61 holds for since a path p satisfying the conditions 
should be connected to a black node on zq from the left of zq, which is impossible since 
Zq is a zigzag path. Then we can repeat the same process to turn z_i into a zigzag path. 

By successively performing this operation, we can turn all Zi into zigzag paths. □ 



Now we can prove Theorem 11.31 

Proof of Theorem M.^A We can use Lemma [4.91 repeatedly to obtain another dimer model 
G" such that 

• the characteristic polygon of G" coincides with that of G, and 

• for any pair (ci, C2) of adjacent corners of the characteristic polygon, there are perfect 
matchings Di and D2 of G" such that h{Di) = Ci, h{D2) = C2 and D1AD2 consists 
of zigzag paths. 

Zigzag paths constituting D1AD2 for pairs {Di, D2) of adjacent corner perfect matchings 
ensure that the zigzag polygon is at least as large as the characteristic polygon. Then 
Corollary II . 21 shows that the zigzag polygon and the characteristic polygon of G" coincide. 
Now we can apply Theorem 11.11 to G" to obtain a cancellative dimer model G', whose 
zigzag polygon is the same as that of G" . Since G' is cancellative, the characteristic 
polygon of G' coincides with its zigzag polygon, which is the same as the characteristic 
polygon of G. □ 



Corollary 11.41 is an immediate consequence of the proof of Theorem 11.31 
Proof of Corollary \1.4\ The proof of Lemma 14.71 shows that if the connected component 



Zi of D1AD2 with the property in Lemma [4.61 is not zigzag at a white node, then at least 
one of Di or D2 has multiplicity. In other words, Zi is zigzag at white nodes, if both Di 
and D2 are multiplicity-free. 

On the other hand, the proof of Lemma [4.81 shows that if a component z of D1AD2 
is zigzag at white nodes but not zigzag at a black node by an edge e, then any perfect 
matching containing e has a multiplicity. This cannot be the case if the dimer model is 
strongly non-degenerate and all the corner perfect matchings are multiplicity-free. 

It follows by the argument in Lemma 14.91 that for a strongly non-degenerate dimer 
model, the symmetric difference D1AD2 of a pair {Di,D2) of perfect matchings, whose 
height changes are adjacent corners of the characteristic polygon, consists of zigzag paths. 
This implies that the zigzag polygon is at least as large as (and hence coincides with) the 
characteristic polygon, and Corollary 11.41 is proved. □ 
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